Bounds for spherical codes: The Levenshtein framework lifted

نویسندگان

چکیده

Based on the Delsarte-Yudin linear programming approach, we extend Levenshtein’s framework to obtain lower bounds for minimum $h$-energy of spherical codes prescribed dimension and cardinality, upper maximal cardinality separation. These are universal in sense that they hold a large class potentials $h$ Levenshtein. Moreover, attaining universally optimal Cohn-Kumar. Referring Levenshtein energy authors as “first level”, our results can be considered “next level” have same general nature imply necessary sufficient conditions their local global optimality. For this purpose, introduce notion Universal Lower Bound space (ULB-space), satisfies certain quadrature interpolation properties. While there numerous cases which method applies, will emphasize model examples $24$ points ($24$-cell) $120$ ($600$-cell) $\mathbb {S}^3$. In particular, provide new proof $600$-cell is optimal, so doing, derive optimality larger than absolutely monotone by

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bounds for spherical codes

A set C of unit vectors in R is called an L-spherical code if x ·y ∈ L for any distinct x, y in C. Spherical codes have been extensively studied since their introduction in the 1970’s by Delsarte, Goethals and Seidel. In this note we prove a conjecture of Bukh on the maximum size of spherical codes. In particular, we show that for any set of k fixed angles, one can choose at most O(d) lines in ...

متن کامل

Asymptotic bounds for spherical codes

The set of all error–correcting codes C over a fixed finite alphabet F of cardinality q determines the set of code points in the unit square [0, 1] with coordinates (R(C), δ(C)):= (relative transmission rate, relative minimal distance). The central problem of the theory of such codes consists in maximising simultaneously the transmission rate of the code and the relative minimum Hamming distanc...

متن کامل

New Upper Bounds for Some Spherical Codes

The maximal cardinality of a code W on the unit sphere in n dimensions with (x, y) ≤ s whenever x, y ∈ W, x 6= y, is denoted by A(n, s). We use two methods for obtaining new upper bounds on A(n, s) for some values of n and s. We find new linear programming bounds by suitable polynomials of degrees which are higher than the degrees of the previously known good polynomials due to Levenshtein [11,...

متن کامل

Improved Delsarte bounds for spherical codes in small dimensions

We present an extension of the Delsarte linear programming method for spherical codes. For several dimensions it yields improved upper bounds including some new bounds on kissing numbers. Musin’s recent work on kissing numbers in dimensions three and four can be formulated in our framework.

متن کامل

Linear Programming Bounds for Spherical Codes and Designs

We describe linear programming (LP) techniques used for obtaining upper/lower bounds on the size of spherical codes/spherical designs. A survey of universal bounds is presented together with description of necessary and sufficient conditions for their optimality. If improvements are possible, we describe methods for finding new bounds. In both cases we are able to find new bounds in great range...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics of Computation

سال: 2021

ISSN: ['1088-6842', '0025-5718']

DOI: https://doi.org/10.1090/mcom/3621